Systems and methods for dynamic video bookmarking

ABSTRACT

Methods and systems for dynamic bookmarking in branched video are described. An application provides a video tree having a plurality of video segments, with each video segment including a predefined portion of one or more paths in the video tree, and each path being associated with a different video presentation. One of the paths in the video tree is traversed based on one or more decisions made by a user during playback of the video presentation associated with the path being traversed. A selection of a particular location in the path being traversed is received by the application, which stores a bookmark of the location for subsequent retrieval. The bookmark identifies a sequence of video segments in the video tree having been traversed to reach the location. The structure of the video tree is modified, and the bookmark is automatically updated, if necessary. At a later time, the application receives a selection of the stored bookmark and seeks to the bookmarked location. The application further restores the decisions made by the user during the previous playback of the presentation.

FIELD OF THE INVENTION

The present disclosure relates generally to video bookmarking and, more particularly, to systems and methods for tracking and saving the path of a user through an interactive video tree such that the choices made by the user in traversing the video tree can be recreated at a later time.

BACKGROUND

Common today are web-based and standalone video players that allow users to mark specific locations in a linear video and restart playback of the video at those locations without having to view the preceding content. For example, the video-sharing website, YouTube, recognizes a time offset parameter in the uniform resource locator (URL) to a video, thereby allowing a user to start the video at the specified offset. Other known video bookmarking techniques operate similarly; that is, they essentially save a timestamp to return the user to a particular location in a video.

SUMMARY

Systems and methods for dynamic bookmarking in interactive video are described. In one aspect, an interactive video is formed based on a video tree structure that is made up of video segments. Each video segment represents a predefined portion of one or more paths in the video tree, with each path being associated with a different video presentation. One of the paths in the video tree is traversed based on the decisions made by a user during playback of the video presentation associated with the path being traversed. A selection of a location in a video segment is made, and a bookmark of the selected location is stored for subsequent retrieval. The bookmark includes information identifying the sequence of video segments in the video tree that was traversed to reach the particular location. When the bookmark is later selected, the user is directed to the bookmarked location in the video segment and, based on the saved sequence of video segments, the decisions made by the user during playback of the video presentation are restored. The video tree structure can be modified, and the bookmark will be automatically updated, if necessary, based on the modified structure of the video tree.

In one implementation, the bookmark includes an offset of the location from the beginning of the first video segment and/or an offset of the location from a decision period. The decision period can be a period during which the user can choose from a plurality of options during playback of a video segment, where a following segment is determined based on a choice made by the user during the decision period. The bookmark can also include a video thumbnail associated with the location.

In another implementation, the decisions are restored with a visual representation of at least one of the sequence of video segments and the decisions being provided.

In a further implementation, a video player for playing the video segments is provided. The video player includes a video progress bar that a user can interact with to select a location in a video segment to create a bookmark.

In one implementation, a second bookmark of a location in the video tree is automatically provided based on historical data, user data, and/or content information. Historical data can include previous decisions made by the user in traversing the video tree, and previous decisions made by a group of users in traversing the video tree. User data can include demographics, geography, and social media information. Content information can include video presentation length, segment length, path length, and content subject matter.

In another implementation, a dynamic bookmark that references a tracked statistic is stored. Upon selection of the dynamic bookmark, a location in the video tree is identified based on the current state of the tracked statistic, and the user is directed to the identified location.

Other aspects of the invention include corresponding systems and computer-readable media. The various aspects and advantages of the invention will become apparent from the following drawings, detailed description, and claims, all of which illustrate the principles of the invention, by way of example only.

BRIEF DESCRIPTION OF THE DRAWINGS

A more complete appreciation of the invention and many attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings. In the drawings, like reference characters generally refer to the same parts throughout the different views. Further, the drawings are not necessarily to scale, with emphasis instead generally being placed upon illustrating the principles of the invention.

FIG. 1 is a system architecture diagram according to an implementation.

FIGS. 2A and 2B depict an example video tree with a point book mark and path bookmark, respectively.

FIG. 3 is a method for bookmarking in branched multimedia content according to an implementation.

FIG. 4 is a diagram of an example user interface for setting a bookmark.

FIG. 5A depicts an example video tree with a bookmarked segment.

FIG. 5B depicts a modified version of the video tree of FIG. 5A.

DETAILED DESCRIPTION

Described herein are various implementations of methods and supporting systems for creating and retrieving bookmarks in interactive videos. In one implementation, the presentation of an interactive video is based on a video tree, hierarchy, or other structure. A video tree can be formed by nodes that are connected in a branching, hierarchical, or other linked form. Nodes can have an associated video segment, audio segment, graphical user interface elements, and/or other associated media. Users (e.g., viewers) can watch a video that begins from a starting node in the tree and proceeds along connected nodes. Upon reaching a point where multiple video segments branch off from a currently viewed segment, the user can interactively select the branch to traverse and, thus, the next video segment to watch. Branched video can include seamlessly assembled and selectably presentable multimedia content such as that described in U.S. patent application Ser. No. 13/033,916, filed on Feb. 24, 2011, and entitled “System and Method for Seamless Multimedia Assembly,” and U.S. patent application Ser. No. 14/107,600, filed on Dec. 16, 2013, and entitled “Methods and Systems for Unfolding Video Pre-Roll,” the entireties of which are hereby incorporated by reference.

The prerecorded video segments in a video tree can be selectably presentable multimedia content; that is, some or all of the video segments in the video tree can be individually or collectively played for a user based upon the user's selection of a particular video segment, an interaction with a previous or playing video segment, or other interaction that results in a particular video segment or segments being played. The video segments can include, for example, one or more predefined, separate multimedia content segments that can be combined in certain manners to create a continuous, seamless presentation such that there are no noticeable gaps, jumps, freezes, delays, or other visual or audible interruptions to video or audio playback between segments. In addition to the foregoing, “seamless” can refer to a continuous playback of content that gives the user the appearance of watching a single, linear multimedia presentation, as well as a continuous playback of multiple content segments that have smooth audio and/or video transitions (e.g., fadeout/fade-in, linking segments) between two or more of the segments.

In some instances, the user is permitted to make choices or otherwise interact in real-time at decision points or during decision periods interspersed throughout the multimedia content. Decision points and/or decision periods can occur at any time and in any number during a multimedia segment, including at or near the beginning and/or the end of the segment. Decision points and/or periods can be predefined, occurring at fixed points or during fixed periods in the multimedia content segments. Based at least in part on the user's choices made before or during playback of content, one or more subsequent multimedia segment(s) associated with the choices can be presented to the user. In some implementations, the subsequent segment is played immediately and automatically following the conclusion of the current segment, whereas in other implementations, the subsequent segment is played immediately upon the user's interaction with the video, without waiting for the end of the decision period or the segment itself.

If a user does not make a selection at a decision point or during a decision period, a default, previously identified selection, or random selection can be made by the system. In some instances, the user is not provided with options; rather, the system automatically selects the segments that will be shown based on information that is associated with the user, other users, or other factors, such as the current date. For example, the system can automatically select subsequent segments based on the user's IP address, location, time zone, the weather in the user's location, social networking ID, saved selections, stored user profiles, preferred products or services, and so on. The system can also automatically select segments based on previous selections made by other users, such as the most popular suggestion or shared selections. The information can also be displayed to the user in the video, e.g., to show the user why an automatic selection is made. As one example, video segments can be automatically selected for presentation based on the geographical location of three different users: a user in Canada will see a twenty-second beer commercial segment followed by an interview segment with a Canadian citizen; a user in the US will see the same beer commercial segment followed by an interview segment with a US citizen; and a user in France is shown only the beer commercial segment.

Multimedia segment(s) selected automatically or by a user can be presented immediately following a currently playing segment, or can be shown after other segments are played. Further, the selected multimedia segment(s) can be presented to the user immediately after selection, after a fixed or random delay, at the end of a decision period, and/or at the end of the currently playing segment. Two or more combined segments form a seamless multimedia content path, and users can take multiple paths and experience a complete, start-to-finish, seamless presentation. Further, one or more multimedia segments can be shared among intertwining paths while still ensuring a seamless transition from a previous segment and to the next segment. The content paths can be predefined, with fixed sets of possible transitions in order to ensure seamless transitions among segments. There can be any number of predefined paths, each having any number of predefined multimedia segments. Some or all of the segments can have the same or different playback lengths, including segments branching from a single source segment.

Traversal of the nodes along a content path in a tree can be performed by selecting among options that appear on and/or around the video while the video is playing. In some implementations, these options are presented to users at a decision point and/or during a decision period in a content segment. The display can hover and then disappear when the decision period ends or when an option has been selected. Further, a timer, countdown or other visual, aural, or other sensory indicator can be presented during playback of content segment to inform the user of the point by which he should (or in some cases must) make his selection. For example, the countdown can indicate when the decision period will end, which can be at a different time than when the currently playing segment will end. If a decision period ends before the end of a particular segment, the remaining portion of the segment can serve as a non-interactive seamless transition to one or more other segments. Further, during this non-interactive end portion, the next multimedia content segment (and other potential next segments) can be downloaded and buffered in the background for later playback (or potential playback).

The segment that is played after a currently playing segment can be determined based on an option selected or other interaction with the video. Each available option can result in a different video and audio segment being played. As previously mentioned, the transition to the next segment can occur immediately upon selection, at the end of the current segment, or at some other predefined or random point. Notably, the transition between content segments can be seamless. In other words, the audio and video can continue playing regardless of whether a segment selection is made, and no noticeable gaps appear in audio or video playback between any connecting segments. In some instances, the video continues on to another segment after a certain amount of time if none is chosen, or can continue playing in a loop.

In one example, the multimedia content is a music video in which the user selects options upon reaching segment decision points to determine subsequent content to be played. First, a video introduction segment is played for the user. Prior to the end of the segment, a decision point is reached at which the user can select the next segment to be played from a listing of choices. In this case, the user is presented with a choice as to who will sing the first verse of the song: a tall, female performer, or a short, male performer. The user is given an amount of time to make a selection (i.e., a decision period), after which, if no selection is made, a default segment will be automatically selected. The default can be a predefined or random selection. Of note, the media content continues to play during the time the user is presented with the choices. Once a choice is selected (or the decision period ends), a seamless transition occurs to the next segment, meaning that the audio and video continue on to the next segment as if there were no break between the two segments and the user cannot visually or audibly detect the transition. As the music video continues, the user is presented with other choices at other decisions points, depending on which path of choices is followed. Ultimately, the user arrives at a final segment, having traversed a complete multimedia content path.

The techniques described herein can be implemented in any appropriate hardware or software. If implemented as software, the processes can execute on a system capable of running one or more commercial operating systems such as the Microsoft Windows® operating systems, the Apple OS X® operating systems, the Apple iOS® platform, the Google Android™ platform, the Linux® operating system and other variants of UNIX® operating systems, and the like. The software can be implemented on a general purpose computing device in the form of a computer including a processing unit, a system memory, and a system bus that couples various system components including the system memory to the processing unit.

Referring to FIG. 1, the multimedia content described herein can be presented to a user on a user device 110 having an application 112 capable of playing and/or editing the content. The user device 110 can be, for example, a smartphone, tablet, laptop, palmtop, wireless telephone, television, gaming device, music player, mobile telephone, information appliance, workstation, a smart or dumb terminal, network computer, personal digital assistant, wireless device, minicomputer, mainframe computer, or other computing device, that is operated as a general purpose computer or a special purpose hardware device that can execute the functionality described herein.

The described systems can include a plurality of software modules stored in a memory and executed on one or more processors. The modules can be in the form of a suitable programming language, which is converted to machine language or object code to allow the processor or processors to read the instructions. The software can be in the form of a standalone application, implemented in any suitable programming language or framework.

The application 112 can be a video player and/or editor that is implemented as a native application, web application, or other form of software. In some implementations, the application 112 is in the form of a web page, widget, and/or Java, JavaScript, .Net, Silverlight, Flash, and/or other applet or plug-in that is downloaded to the device and runs in conjunction with a web browser. The application 112 and the web browser can be part of a single client-server interface; for example, the application 112 can be implemented as a plugin to the web browser or to another framework or operating system. Any other suitable client software architecture, including but not limited to widget frameworks and applet technology can also be employed.

Multimedia content can be provided to the user device 110 by content server 102, which can be a web server, media server, a node in a content delivery network, or other content source. In some implementations, the application 112 (or a portion thereof) is provided by application server 106. For example, some or all of the described functionality of the application 112 can be implemented in software downloaded to or existing on the user device 110 and, in some instances, some or all of the functionality exists remotely. For example, certain video encoding and processing functions can be performed on one or more remote servers, such as application server 106. In some implementations, the user device 110 serves only to provide output and input functionality, with the remainder of the processes being performed remotely.

The user device 110, content server 102, application server 106, and/or other devices and servers can communicate with each other through communications network 114. The communication can take place via any media such as standard telephone lines, LAN or WAN links (e.g., T1, T3, 56 kb, X.25), broadband connections (ISDN, Frame Relay, ATM), wireless links (802.11, Bluetooth, GSM, CDMA, etc.), and so on. The network 114 can carry TCP/IP protocol communications and HTTP/HTTPS requests made by a web browser, and the connection between clients and servers can be communicated over such TCP/IP networks. The type of network is not a limitation, however, and any suitable network can be used.

Method steps of the techniques described herein can be performed by one or more programmable processors executing a computer program to perform functions of the invention by operating on input data and generating output. Method steps can also be performed by, and apparatus of the invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit). Modules can refer to portions of the computer program and/or the processor/special circuitry that implements that functionality.

Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read-only memory or a random access memory or both. The essential elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data. Information carriers suitable for embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. One or more memories can store media assets (e.g., audio, video, graphics, interface elements, and/or other media files), configuration files, and/or instructions that, when executed by a processor, form the modules, engines, and other components described herein and perform the functionality associated with the components. The processor and the memory can be supplemented by, or incorporated in special purpose logic circuitry.

It should also be noted that the present implementations can be provided as one or more computer-readable programs embodied on or in one or more articles of manufacture. The article of manufacture can be any suitable hardware apparatus, such as, for example, a floppy disk, a hard disk, a CD-ROM, a CD-RW, a CD-R, a DVD-ROM, a DVD-RW, a DVD-R, a flash memory card, a PROM, a RAM, a ROM, or a magnetic tape. In general, the computer-readable programs can be implemented in any programming language. The software programs can be further translated into machine language or virtual machine instructions and stored in a program file in that form. The program file can then be stored on or in one or more of the articles of manufacture.

In one implementation, bookmarks can be automatically or manually added to branching multimedia content. As referred to herein, a “bookmark” refers to a designated location in a branching video or other multimedia presentation. A bookmark can be a “point bookmark,” which specifies a location in the video to which the application 112 can seek. A point bookmark can include a timestamp or a positive or negative offset specifying a location in the video with respect to the beginning of the video presentation, the beginning of a particular segment of the video presentation, a decision point or other point in the video presentation. For example, referring to FIG. 2A, a point bookmark can refer to a decision point (point 202, a branching point to segments C1 and C2) in a video tree 200, the end of a segment (point 204, the end of segment C1), or a point within a segment (point 206, within segment B2). A point bookmark can also include a video segment path or name that indicates the location of the bookmark in the video. For example, a bookmark specifying “Segment G” will, when selected, start playback at the beginning of that named segment. A time offset can also be included in the bookmark to start playback at a later point in the named segment. Point bookmarks can be automatically created by the application 112 or automatically created by a user, and can represent events, choices, and other points of interest in a branched video.

A bookmark can also be a “path bookmark,” which represents a path of video segments taken or decisions made over a multimedia presentation based on a tree or other structure. For example, as shown in FIG. 2B, a first path (represented by shading 212) can be segment A→segment B1→segment C2, and a second path (represented by shading 214) can be segment A→segment B2→segment C2 in video tree 200. In this example, there are two path bookmarks 222A and 222B, each specifying segment C2 as the location where playback of the video presentation should commence. However, bookmark 222A represents the first path (A→B1→C2) and bookmark 222B represents the second path (A→B2→C2) and, thus, upon invocation of either bookmark 222A or 222B, although playback will start at segment C2, the associated path and choices made to reach the particular point 222A or 222B will be restored as well. Path bookmarks can include additional information such as the name of a choice made (e.g., male or female singer, left path or right path, etc.), the time a change or decision was made (e.g., 32.5 seconds from the beginning of segment B1, at the decision point in segment A, etc.), and/or the result of a decision (e.g., jump to the beginning of segment C3, restart the video presentation, etc.). As with point bookmarks, a path bookmark can also include a time offset to specify a playback starting point in a particular segment.

A bookmark can be stored in any suitable form. For example, a bookmark can be stored as or connected with a URL, bar code, Quick Response Code, electronic file, and the like. In some implementations, bookmarks can be shared with other users via email, file sharing, or social media (e.g., Facebook, LinkedIn, Twitter).

FIG. 2 depicts one example of a method for providing bookmarking functionality in a video tree. In STEP 302, a video tree is provided (e.g., via application 112 using content received from content server 102), which includes video segments that are each a predefined portion of one or more paths in the video tree. Each path can be associated with a different video presentation; that is, a different video presentation can be created for each path (sequence of video segments) followed by a user. Based on the decisions of the user made during decision periods and/or at decision points in various video segments, one of the paths in the video tree is traversed by the application 112 (STEP 306).

In STEP 310, the application 112 receives a selection of a location in one of the video segments in the traversed path. The selection can be made automatically (e.g., by the application 112) or by the user viewing or editing the video presentation. For example, as shown in FIG. 4, the user can select a location 410 on a progress bar 402 representing a timeline of the video presentation 400. In one implementation, a user interface element, such as dropdown box 414, can be provided to the user by the application 112 so that the user can selected whether to create a path or point bookmark at the selected location 410.

In some implementations, bookmarks can be associated with a video presentation during its editing and/or creation. For example, the application 112 can automatically create a list of bookmarks representing points of interest in the video tree, such as particular segments, decision points, decision periods, locations of interactive multimedia (e.g., buttons or other interface elements appearing on the video). In one instance, the application 112 automatically creates a table of contents for the video. In other implementations, one or more video segments in the video tree can be analyzed by other software programs to automatically suggest other points of interest. For example, image analysis can be performed to locate all instances in which an advertised product occurs in a video, audio recognition can be used to create bookmarks when particular songs are playing, and so on.

In another implementation, the application 112 considers one or more video parameters, statistics, and/or other attributes in automatically creating a list of bookmarks. This can include, for example, data associated with the user, such as demographics, geography, and social media information (e.g., accounts, connections, likes, tweets, etc.); historical data, such as decisions or selections made in previous plays of a video presentation by the user, the user's friends, the user's social networking connections, and/or other users; content information, such as video length, segment length, path length, and content subject matter, and so on. For example, a bookmark can be created for an video segment option based on how popular that option is and/or how many times the option was chosen or not chosen by the user or by other users.

It is to be appreciated that a vast number of possibilities exists for the automatic creation of point and path bookmarks based on the video tree structure, segment content, and other parameters and statistics. Examples of automatically created bookmarks include, but are not limited to, the shortest path to reach a segment, the most popular segment among the user's friends from a selection of segment options, the most commonly reached final segment in a video tree in the user's country, the most popular first segment option selected by other users who expressed an interest in a particular product in a different video, the least popular path followed among all users, and so on.

In one implementation, a dynamic bookmark can be created by a user or automatically created by the application 112. A “dynamic bookmark” can refer to a bookmark that includes a reference to a tracked statistic. The statistic can be updated in real-time or periodically based on the particular activity or activities that the statistic tracks. The application 112 can track activities and statistics locally and/or can communicate with a remote server, such as applications server 106, for tracking statistics over a number of separate users. Statistics can be those as described above, such as the popularity of a selection made during a video presentation.

In one example, the tracked statistic represents the most popular choice among all users of three drinks that a particular user can select from at a decision point in the video tree. The dynamic bookmark can be tied to the tracked statistic such that, when the dynamic bookmark is selected, the current state of the statistic determines where the bookmark will map to in the video tree. Referring to the drinks example, at time 1, soda may be the most popular drink according to the statistic and, when the dynamic bookmark is selected at time 1, the application 112 seeks to the segment in the video tree corresponding to the soda choice. Then, popular opinion changes over time and, at time 2, beer is now the most popular drink. Accordingly, when the dynamic bookmark is selected at time 2, the application 112 seeks to the segment in the video tree corresponding to the beer choice. The statistic associated with a dynamic bookmark can be referred to every time the bookmark is selected or, alternatively, the statistic when updated or otherwise on a periodic basis can be pushed to the dynamic bookmark to avoid the need for looking up the statistic in each instance.

Still referring to FIG. 3, the selected location in the video tree is stored for subsequent retrieval as a bookmark, for example, locally on the user device 110 and/or on a remote server such content server 102 or application server 106. The bookmark can be stored in the form of a point bookmark (STEP 314) and/or a path bookmark (STEP 316), such as those described herein. For example, a path bookmark can include information identifying a sequence of video segments in the video tree that were traversed to reach the location.

After creation of the bookmark, it can be retrieved by the same user or a different user (e.g., if the bookmark is made available on a publicly accessible server or otherwise shared). The bookmark can be made accessible and/or displayed to one or more users in a menu, library, list, or other format, and can be visually represented as text and/or images (e.g., a thumbnail of the video frame at the bookmarked location). In one implementation, a visual indicator of a bookmark is displayed on a timeline or progress bar at a location representing the point in time in the video presentation or a particular segment corresponding to the bookmark.

In STEP 318, a selection of the bookmark is received and, based on the selection, the application 112 restores the bookmark in accordance with its form. The bookmark can be selected by the user, by another user, or automatically by the application 112. If the stored bookmark is a point bookmark, the application 112 can seek to the bookmarked location in the associated video segment (STEP 322). The application 112 can begin playing the video from this location or can stop or pause playback of the video after seeking. If, on the other hand, the stored bookmark is a path bookmark, the application 112 can seek to the bookmarked location as well as restore the path traversed and/or decisions made to reach the bookmarked location (STEP 324).

In some implementations, the application 112 automatically selects the bookmark. For example, the application 112 can send the user to a particular bookmark at the start of or during playback of a video presentation. For example, if in traversing a different video presentation the user selects a segment option indicating his gender, the application 112 can cause playback of the first video presentation to jump to a bookmark associated with the user's gender. In other implementations, when seeking forward or backward along a video, the application 112 can “snap” to a particular bookmarked location.

In one implementation, when a path bookmark is restored, a visual representation of the path traversed and/or decisions made to reach the bookmarked location is provided to the application user. The visual representation of the path and/or decisions can be provided, for example, in a tree format such as that shown in FIGS. 2A and 2B, with visual indicators designating the sequence of segments traversed. The visual representation of the path and/or decisions can also be represented on a dynamic progress bar and/or dynamic timeline that support branched video, such as those described in U.S. patent application Ser. No. 13/622,795, filed Sep. 19, 2012, and entitled “Progress Bar for Branched Videos,” and U.S. patent application Ser. No. 14/249,665, filed Apr. 10, 2014, and entitled, “Dynamic Timeline for Branched Video,” the entireties of which are incorporated by reference herein.

Upon restoration of a bookmark, decisions that were made by the user along the path (e.g., decisions made at decision points or during decision periods) to reach the bookmarked location can also be visually represented as, for example, text and/or images associated with the decisions made. For example, if at a decision point in the video presentation, and prior to creating the bookmark, the user had selected a female character instead of a male character to continue the presentation with, that decision can be represented as a thumbnail image of the girl shown on the visual representation of the path provided on restoration of the bookmark.

In some implementations, a user is able to interact with the visual representation of the path/decisions (e.g., if the representation is provided on a progress bar or timeline) that is provided when a bookmark is restored. For example, the user can select a point in time on the path of segments leading up to the bookmarked location in order to seek to that point. However, if video segments in the path prior to the bookmarked location are not buffered or otherwise locally cached, they may need to be retrieved by the application 112 from the content server 102 prior to commencing playback of video at the point in time selected by the user.

In one implementation, path and/or point bookmarks are automatically updated upon a change in content or structure of the underlying media presentation, such as a change in segment length, alteration of the tree structure (e.g., addition or removal of a segment, addition or removal of a connection between segments, etc.), modification of the video, audio, or interface, and so on. For example, FIG. 5A depicts a video tree 500 used in an interactive advertisement for shampoo. During the first segment (“Intro”), the user can select a gender option (“Male” or “Female”) and, during playback of the selected gender segment, the user can select a hair color (“Blond” or “Brown”). The hair color segment includes a video describing the best shampoo for the user. In this case, a bookmark 502 exists at the video segment associated with brown hair for a female. If represented as a point bookmark, the bookmark 502 can refer to “Brown (F),” whereas if the bookmark 520 is represented as a path bookmark, it can refer to “Intro→Female→Brown (F).”

FIG. 5B depicts a video tree 520 that is a modified version of the video tree 500 in FIG. 5A. In this instance, the video tree 520 has been edited so that connections 506 and 508 are exchanged (i.e., “Male→Brown (M)” is now “Male→Brown(F),” and “Female→Brown(F)” is now “Female→Brown(M)”). Further, a new segment option for black hair color has been added to the female branch (“Black (F)”), and new final video segment options for “Curly” and “Straight” hair now branch from several hair color segments, including bookmarked segment 502 (“Brown (F)”). In addition, the video content for the “Brown (F)” segment has been updated to use a different female model (not shown). Despite these changes, bookmark 502 continues to point to the “Brown (F)” segment, and a user selecting the bookmark 502 will be guided to the same location in the video presentation whether traversing video tree 500 or video tree 520. If the bookmark 502 is a path bookmark, the bookmark 502 can be updated to reflect the new path to the bookmarked segment (from “Intro→Female→Brown (F)” to “Intro→Male→Brown (F)”).

Updates to a bookmark can be automatically performed by the application 112 (e.g., a video editor, player or content authoring tool). In some instances, content segments are stored in a file and directory structure and, upon a change to the video tree and associated directory structure, the bookmark is updated, if necessary, to point to the new location of the segment. If the filename of the bookmarked segment is modified, the old name can be linked to the new name to allow the bookmark to correctly persist. In the case where a segment in the path of segments to the bookmarked location is added or removed (e.g., if the “Male” and “Female” options from FIG. 5A are removed, and the hair color options are changed to branch from the “Intro” segment), the bookmark can be updated to account for the change in path (e.g., from “Intro→Female→Brown (F)” to “Intro→Brown (F)”). Likewise, if using a directory structure, if the hierarchy of folders is changed to add or remove an intermediate subfolder, the segment path associated with the bookmark can be changed accordingly.

Prior to publishing a video presentation, the application 112 can verify that all bookmarks associated with the video presentation are valid, and update any bookmarks that need to be mapped to new locations based on changes to the video structure. If the application 112 encounters a bookmark that cannot be updated (e.g., if the bookmarked location has been deleted), the application 112 can notify the video editor and allow him to manually update the bookmark. In some implementations, bookmarks that are invalid or cannot be updated can point to a default location, such as the beginning of the first segment in the video structure.

One will appreciate the various uses of the techniques described herein. For example, an advertisement for shampoo can include various bookmarked locations, and a user can be provided to a link to an appropriate location in the advertisement (e.g., a video segment relating to a shampoo product for blondes) based on information known about or gathered from the user. In another example, a user can interact with a video presentation to select a desired product, and the user is redirected to a website where the user can buy the product. At the website, the user can view the product and other products, and can be provided with bookmarks to locations in the video where those products appear.

In a further example, a user watching an interactive educational video can dive into various topics and create one or more bookmarks saving the locations he visited in the video. At a later time, the user can return to the video and select the bookmarks to recreate the paths he took to reach each topic. Similarly, a news video can have a number of associated bookmarks that each point to a specific section of the news (e.g., weather, sports, etc.). Even if new content segments are added or the particular content the bookmark points to is changed (e.g., news content segments are updated each day), the bookmark can be configured to always direct the user to the same place in the corresponding video tree. In yet another example, an interactive video game is provided using a video tree such as those described herein. The user can create a bookmark to save his progress and, using the bookmark at a later time, restore the sequence of events and decisions he made in playing the game up to the bookmarked point. As another example, a bookmark can be created for a most-traversed path of songs or music videos in an interactive media presentation, and a user can select the bookmark to play the path on a television or radio. The bookmark can also be dynamically updated as the most-viewed path changes from time to time.

Although the systems and methods described herein relate primarily to audio and video playback, the invention is equally applicable to various streaming and non-streaming media, including animation, video games, interactive media, and other forms of content usable in conjunction with the present systems and methods. Further, there can be more than one audio, video, and/or other media content stream played in synchronization with other streams. Streaming media can include, for example, multimedia content that is continuously presented to a user while it is received from a content delivery source, such as a remote video server. If a source media file is in a format that cannot be streamed and/or does not allow for seamless connections between segments, the media file can be transcoded or converted into a format supporting streaming and/or seamless transitions.

While various implementations of the present invention have been described herein, it should be understood that they have been presented by example only. Where methods and steps described above indicate certain events occurring in certain order, those of ordinary skill in the art having the benefit of this disclosure would recognize that the ordering of certain steps can be modified and that such modifications are in accordance with the given variations. For example, although various implementations have been described as having particular features and/or combinations of components, other implementations are possible having any combination or sub-combination of any features and/or components from any of the implementations described herein. 

What is claimed is:
 1. A method comprising: providing a video tree comprising a plurality of video segments, each video segment comprising a predefined portion of one or more paths in the video tree, each path associated with a different video presentation; traversing one of the paths in the video tree based on one or more decisions made by a user during playback of the video presentation associated with the path being traversed; receiving a selection of a location in a first one of the video segments in the path being traversed; storing a bookmark of the selected location for subsequent retrieval, wherein the bookmark comprises information identifying a sequence of video segments in the video tree having been traversed to reach the location; modifying a structure of the video tree; automatically updating the bookmark, if necessary, based on the modified structure of the video tree; receiving from the user a selection of the stored bookmark; based on the selection of the stored bookmark, seeking to the location in the first video segment; and restoring, based on the sequence of video segments, the one or more decisions made by the user during the playback of the video presentation.
 2. The method of claim 1, wherein the bookmark further comprises an offset of the location from the beginning of the first video segment.
 3. The method of claim 1, wherein the first video segment comprises a decision period during which the user can choose from a plurality of options during playback of the first video segment, and wherein a second video segment to be played after the first video segment is determined based on a choice made by the user during the decision period.
 4. The method of claim 3, wherein the bookmark further comprises an offset of the location from the decision period.
 5. The method of claim 1, wherein the bookmark further comprises a video thumbnail associated with the location.
 6. The method of claim 1, wherein restoring the one or more decisions comprises providing a visual representation of at least one of the sequence of video segments and the decisions.
 7. The method of claim 1, further comprising providing a video player for playing the video segments, the video player comprising a video progress bar, wherein receiving the selection of the location comprises receiving a user interaction on a portion of the video progress bar corresponding to the location in the first video segment.
 8. The method of claim 1, further comprising automatically providing a second bookmark of a location in the video tree based on at least one of historical data, user data, and content information.
 9. The method of claim 8, wherein the historical data is selected from the group consisting of previous decisions made by the user in traversing the video tree, and previous decisions made by a group of users in traversing the video tree.
 10. The method of claim 8, wherein the user data is selected from the group consisting of demographics, geography, and social media information.
 11. The method of claim 8, wherein the content information is selected from the group consisting of video presentation length, segment length, path length, and content subject matter.
 12. The method of claim 1, further comprising: storing a dynamic bookmark, wherein the dynamic bookmark comprises a reference to a tracked statistic; receiving a selection of the dynamic bookmark; identifying a location in the video tree based on a current state of the tracked statistic; and seeking to the identified location in the video tree.
 13. A system comprising: one or more computers programmed to perform operations comprising: providing a video tree comprising a plurality of video segments, each video segment comprising a predefined portion of one or more paths in the video tree, each path associated with a different video presentation; traversing one of the paths in the video tree based on one or more decisions made by a user during playback of the video presentation associated with the path being traversed; receiving a selection of a location in a first one of the video segments in the path being traversed; storing a bookmark of the selected location for subsequent retrieval, wherein the bookmark comprises information identifying a sequence of video segments in the video tree having been traversed to reach the location; modifying a structure of the video tree; automatically updating the bookmark, if necessary, based on the modified structure of the video tree; receiving from the user a selection of the stored bookmark; based on the selection of the stored bookmark, seeking to the location in the first video segment; and restoring, based on the sequence of video segments, the one or more decisions made by the user during the playback of the video presentation.
 14. The system of claim 13, wherein the bookmark further comprises an offset of the location from the beginning of the first video segment.
 15. The system of claim 13, wherein the first video segment comprises a decision period during which the user can choose from a plurality of options during playback of the first video segment, and wherein a second video segment to be played after the first video segment is determined based on a choice made by the user during the decision period.
 16. The system of claim 15, wherein the bookmark further comprises an offset of the location from the decision period.
 17. The system of claim 13, wherein the bookmark further comprises a video thumbnail associated with the location.
 18. The system of claim 13, wherein restoring the one or more decisions comprises providing a visual representation of at least one of the sequence of video segments and the decisions.
 19. The system of claim 13, wherein the operations further comprise providing a video player for playing the video segments, the video player comprising a video progress bar, wherein receiving the selection of the location comprises receiving a user interaction on a portion of the video progress bar corresponding to the location in the first video segment.
 20. The system of claim 13, wherein the operations further comprise automatically providing a second bookmark of a location in the video tree based on at least one of historical data, user data, and content information.
 21. The system of claim 20, wherein the historical data is selected from the group consisting of previous decisions made by the user in traversing the video tree, and previous decisions made by a group of users in traversing the video tree.
 22. The system of claim 20, wherein the user data is selected from the group consisting of demographics, geography, and social media information.
 23. The system of claim 20, wherein the content information is selected from the group consisting of video presentation length, segment length, path length, and content subject matter.
 24. The system of claim 13, wherein the operations further comprise: storing a dynamic bookmark, wherein the dynamic bookmark comprises a reference to a tracked statistic; receiving a selection of the dynamic bookmark; identifying a location in the video tree based on a current state of the tracked statistic; and seeking to the identified location in the video tree. 